PRIME KNOTS WITH ARC INDEX UP TO 11 AND AN UPPER 
BOUND OF ARC INDEX FOR NON-ALTERNATING KNOTS 
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Abstract. Every knot can be embedded in the union of finitely many half 
planes with a common boundary line in such a way that the portion of the 
knot in each half plane is a properly embedded arc. The minimal number of 
such half planes is called the arc index of the knot. We have identified all 
prime knots with arc index up to 11. We also proved that the crossing number 
is an upperbound of arc index for non-alternating knots. As a result the arc 
index is determined for prime knots up to twelve crossings. 



1. Arc presentations and Arc index 

In his foundational work [4] on the arc index of knots and links, Cromwell showed 
that every link diagram is isotopic to a diagram which is a finite union of the 
following local diagrams in such a way that no more than two corners exist in any 
vertical line and any horizontal line. Such a diagram is called a grid diagram. 



Figure 1 . Local parts of diagrams 




Figure 2 . Grid diagram of a trefoil knot 



An n x n matrix each of whose rows and columns has exactly two l's and O's else- 
where is called a Cromwell matrix. By joining two l's in each column of a Cromwell 
matrix with a vertical line segment and two l's in each row with a horizontal line 
segment which underpasses any vertical line segments that it crosses, we obtain 
its grid diagram. Conversely, given a grid diagram with n horizontal lines and n 
vertical lines, we place l's at each corner and O's at other points where the lines 
and their extensions cross, to construct its Cromwell matrix. 
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Figure 3. Construction of Cromwell matrix from a grid diagram 
and its inverse 



Proposition 1 (Cromwell 1995). Every link admits an arc presentation. 

Proof. As illustrated in Figure |4j the horizontal line segments of a grid diagram are 
horizontally pulled backwards to touch a vertical axis behind the diagram to form 
an arc presentation. As every link has a grid diagram, we can conclude that every 
link has an arc presentation. □ 




Figure 4. Construction of an arc presentation from a grid diagram 



The minimal number of pages of all arc presentations of a link L is called the 
arc index of L and is denoted by a{L). It is known that the trefoil knot is the 
only link with arc index 5. The table below shows all links up to arc index 5. 
In [14], Nutt identified all knots up to arc index 9. In [3], Beltrami determined 
arc index for prime knots up to ten crossings. In jS], Jin et al. identified all prime 
knots up to arc index 10. Ng determined arc index for prime knots up to eleven 
crossings [12]. Matsuda determined the arc index for torus knots [TO]. The Table 
of Knot Invariants |18) gives the arc index for prime knots up to 12 crossings. 

Table 1 . Links with arc index up to 5 



a(L) 


2 


3 


4 


5 


L 


unknot 


none 


2-component unlink, Hopf link 


trefoil 



2. Tabulation of prime knots by arc index 

As there are finitely many n x n Cromwell matrices for each n > 2, there are 
finitely many knots with arc index up to n, for each n > 2, hence, there are only 
finitely many knots with arc index n, for each n > 2. By the following theorem 
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of Cromwell, we only need to tabulate arc index of prime knots to determine arc 
index of all knots. 

Theorem 2 (Cromwell 1995). If K\, K 2 are nontrivial, then 

a(Ki$K 2 ) = a(Ki) + a(K 2 ) - 2 

The following moves on a Cromwell matrix does not change the link type of the 
corresponding grid diagram up to mirror images. 

Ml. Flipping in a horizontal axis, a vertical axis a diagonal axis and an antidi- 

agonal axis. 
M2. Rotation in the plane by 90 degrees. 

M3. Moving the first row to the bottom and moving the first column to the rear. 
M4. Exchange of two adjacent rows or columns whose ones are in non-interleaving 
position. 

1 1 
10 10 

FIGURE 5. Interchange of non- interleaved rows 




1 




1 

Figure 6. 100010 001001 010100 101000 010010 000101 2 

The norm of a Cromwell matrix is the n 2 digit binary number obtained by 
concatenating its rows. An example is shown in Figure [6] 

To tabulate prime knots with arc index up to 11, we proceeded with the following 
steps, for each integer n = 5, . . . , 11. 

(1) Generate all n x n Cromwell matrices whose leading entry is 1 in the norm- 
decreasing order. 

(2) Discard those corresponding to links of more than one components. 

(3) Discard if its grid diagram is not prime. 

(4) Discard if a sequence of moves M1-M4 ever increase the norm. 

(5) Discard if a sequence of move M4 ever makes two l's adjacent horizontally 
or vertically, as their existence causes a reduction of the size of Cromwell 
matrix. 

(6) Identify the knot of its grid diagram. 

(7) Discard the knot if it already appeared for a smaller n. 

Our computer program in which the steps (l)-(5) were implemented produced 
663,341 Cromwell matrices for n = 11 and their Dowker-Thistlethwaite codes ('DT 
codes' for short). Using Knotscape |17j . we were able to eliminate most of the 
duplications and obtained 2,721 distinct DT codes of prime knots. They include 
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Table 2. Prime knots up to arc index 11 or up to 12 crossings 



Arc index 
Crossings 
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Subtotal 
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3 
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29 


240 


2335 



• All prime knots of arc index 11. There are 2,335 such knots. 

• All prime knots up to arc index 10 except 13n463g. There are 281 such 
knots [8]. 

• All prime knots up to 10 crossings except the 10 crossing alternating knots. 
There are 126 such knots. 

• Some duplications on knots with more than 16 crossings. 

To handle the duplications on knots with more than 16 crossings, we used poly- 
nomial invariants and hyperbolic invariants built into Knotscape. We also used 
Knotplot [16] to isotope a knot for another DT code that may work better in 
Knotscape. Alexander Stoimenow strained out all the duplicates which we could 
not handle. The knots of arc index 11 counted in Table 2 are all distinct although 
the crossing number may change for those of 18 crossings or higher. The authors 



*The number of prime alternating knots with the given crossing number. 

'The numbers in boldface are newly determined by this work. 

'Some of these knots may have smaller crossing number but not smaller than 17. 
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wrote a separate article for the list of all prime knots with arc index up to 11 and 
their minimal arc presentations [9]. 

3. Alternating knots and non- alternating knots 

Combining Theorem[3Jand Theorem^ we know that the arc index of alternating 
links is equal to the minimal crossing number plus 2. The main diagonal of Table 2 
shows this fact. The blanks below the main diagonal of Table 2 verifies that the 
inequality in Theorem [5] holds up to 12 crossing knots. Theorem[3]was conjectured 
by Cromwell and Nutt [5]. Beltrami obtained an inequality sharper than the one 
in Theorem [5] for semi-alternating links [3J. 

Theorem 3 (Bae-Park). Let L be any prime link and let c(L) denote the minimal 
crossing number of L. Then a(L) < c(L) + 2. 

Theorem 4 (Morton-Beltrami). Let L be an alternating link with the minimal 
crossing number c{L), then a{L) > c{L) + 2. 

Theorem 5. A prime link L is non- alternating if and only if 

a{L) < c{L). 

This theorem allows us to put 627 in Table 2 for the number of 12 crossing knots 
with arc index 12. 

4. Proof of Theorem [5] 

A knot-spoke diagram D is a finite connected plane graph with the following 
properties. 

(1) There are three kinds of vertices in D; a distinguished vertex vq with valency 
at least four, 4-valent vertices, and 1-valent vertices. 

(2) Every edge incident to a 1-valent vertex is also incident to v . Such an edge 
is called a spoke. 

A knot-spoke diagram D is said to be prime if no simple closed curve meeting D 
in two interior points of edges separates multi-valent vertices into two parts. A 
multi-valent vertex v of a knot-spoke diagram D is said to be a cut-point if there 
is a simple closed curve S meeting D in v and separating non-spoke edges into 
two parts. A cut-point free knot-spoke diagram with more than one non-spoke 
edges cannot have a Zoo;fl A loop in D is said to be simple if the other non-spoke 
edges are in one side. If a prime knot-spoke diagram D has a cut-point, then the 
distinguished vertex vq must be the cut-point with valency bigger than four. A 
knot-spoke diagram without any non-spoke edges is called a wheel diagram. 

The valency of the distinguished vertex vq is an even number plus the number 
of spokes. To obtain the type of a knot or link which can be projected onto a 
knot-spoke diagram D, we may assign relative heights of the endpoints of edges of 
D in the following way. 

(3) At every 4-valent vertex, pairs of opposite edges meet in two distinct levels. 
Their relative heights are indicated by drawing a small neighborhood of the 
vertex as a crossing in a knot diagram. 



*A closed curve created by a single edge 
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(4) If the distinguished vertex vo is incident to 2a non-spoke edges and b spokes, 
then its small neighborhood is the projection of n = a + b arcs at distinct 
levels whose relatives heights can be specified by the numbers 1, • • • , n. 
Every spoke is understood as the projection of an arc on a vertical plane 
whose endpoints project to vq. 

Suppose a knot-spoke diagram D has height information at multi-valent vertices, 
then 

(5) D determines a knot(or link) L. In this case, we say that D is a knot-spoke 
diagram of L. 

(6) If D has only 4-valent vertices then it is a knot(or link) diagram. 

(7) If D has no non-spoke edges, it is an arc presentation. 

In [1], Bae and PariQ used knot-spoke diagrams to prove Theorem [3] 

Let e be an edge of a cut-point free knot-spoke diagram D incident to vq and 
to another vertex v\ which is 4-valent. We denote by D e the knot-spoke diagram 
obtained by contracting e and replacing any simple loop thus created by a spoke in 
the following way: 




Figure 7. Local diagram of D near e 

Suppose that e, e, e' and e' are four edges incident to v±, around in this order 
so that vi is the crossing of the two arcs e U e! and e U e! . Before the contraction of 
e, we adjust the endpoint-heights at v\ as follows. 

(8) e is made horizontal so that e' is given the height of e at uo- 

(9) If e U e! undercrosses eUe' then e and e! are given a height lower than the 
lowest height at vq . If e U e' overcrosses e U e' then e and e' are given a 
height higher than the highest height at vq. 

Then as e is contracted to vq, the ends of e, e' and e' at v\ are moved to vq 
horizontally along e. If none of e, e' and e! is incident to vq in D, no loop is created 
by the contraction of e. In this case, D e is obtained by the contraction of e only. 
Suppose e is incident to vq in D. Because D is cut-point free, e becomes a simple 
loop by the contraction of e. To replace this loop by a spoke, we fold the half of e 
previously incident to v\ onto the other half. If in case e' is incident to vq in D, a 
simple loop is created and is replaced by a spoke in a similar manner. If in case e' 
is incident to vq in D, a non-simple loop is created. This loop remains as is in D e 
so that becomes a cut-point unless the loop is the only non-spoke edge of D e . 

There are two important facts to point out. 

(10) Under the process of of creating D e from D, the sum of the number of 
regions divided by the diagram and the number of spokes is unchanged. 

(11) D e is prime if D is prime. 



+Not the second author of this article 
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Lemma 6. Let D be a knot-spoke diagram without cut-points. Suppose that D has 
at least two multi-valent vertices. Then there are at least two non-loop non-spoke 
edges e and f, incident to vq, such that the knot-spoke diagrams D e and Df have 
no cut-points. 

This lemma is adapted from Lemma [7] |T[ Lemma 1] to apply directly to knot- 
spoke diagrams. We omit the proof as this will be almost a direct translation into 
the language of knot-spoke diagrams. 

Lemma 7 (Bae-Park). Let G be a connected plane graph without cut vertices and 
v a vertex of G. For an edge e incident to v, let G e denote the graph obtained from 
G by contracting e and then by deleting all the innermost loops based at v. Suppose 
that G has at least two vertices and all vertices except v are ^-valent. Then there 
are at least two edges e and f, incident to v, such that new graphs G e and Gf have 
no cut vertices. 

Suppose that D is a connected link diagram of a link L without nugatory cross- 
ings. Let c{D) and r(D) denote the number of crossings in D and the number of 
regions of the plane divided by D, respectively. Then r(D) = c{D) + 2. In proving 
Theorem |3l the authors of [1\ considered D as a knot-spoke diagram and showed 
that there is a sequence of edges e%, . . . , e& of D such that 

Dei -- e k = ( ' ' ' {D ei )e 2 ' ' ' )e k 

has only one non-spoke edge which then must be a loop. Using the fact 

s(D ei ... ei )+r(D ei ... ei ) =r(D) 

for all i, where s( ) denotes the number of spokes, they found that s(D ei ... ek ) = 
r(D) — 2 = c(D). Then the loop which is the only non-spoke edge can be made 
into two spokes so that the wheel diagram so obtained has exactly c(D) + 2 spokes, 
showing a(L) < c(D)+2. The inequality a(L) < c(D)+2 when D is non-alternating 
was obtained by contracting two adjacent edges simultaneously creating one less 
spokes than usual [TJ [3] . In the following, we argue that such contractions can be 
done twice, simultaneously or successively, to construct a wheel diagram having 
c(D) spokes, showing a(L) < c(L) when D has the minimal number of crossings. 

Before we analyze non-alternating diagrams for our purpose, we state our main 
tool. 

Proposition 8. Let D be a prime cut-point free knot-spoke diagram and let e be an 
edge incident to vq and to another 4-valent vertex v\ such that D e has a cut-point. 
Then there exists a simple closed curve S e satisfying the following conditions. 

(1) D e C\S e = v 

(2) S e separates e and e! where the four edges incident to v\ in D are labeled 
with e, e, e' , e' as in Figure^ 

(3) S e separates D e into two knot-spoke diagrams D and D' containing e and 
e! , respectively. Furthermore D' is prime and cut-point free, and there is a 
sequence of non-spoke edges ei, . . . , of D not contained in D' such that 
the knot-spoke diagram D eie2 ... ek is identical with D' on non-spoke edges 
in one side of S e and has only spokes in the other side. 

Proof. Because D is cut-point free, vo must be the only cut-point of D e , hence a 
simple closed curve S e satisfying (1) exists. Then we may consider a simple closed 
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Figure 8. Local diagram of D e near vo 

curve S such that DflS' = e and S e is obtained from S by contracting e. If S e does 
not separate e and e! in D ei then S can be pushed off e so that it meets D only in vq. 
This contradicts the assumption that D is cut-point free. Therefore condition (2) 
holds. Because D is cut-point free, we only need to consider the following three 
cases to prove condition (3). 

• Case 1. The S e satisfying (1) and (2) is essentially unique and S separates 
{e, e',e'} into {e} and {e',e'}. 

• Case 2. The S e satisfying (1) and (2) is essentially unique and S separates 
{e, e',e'} into {e, e'} and {e'}. 

• Case 3. There are two essentially unique distinct simple closed curves S 
and S' satisfying Dr\S = DC\S' = e such that S e and S' e satisfy (1) 
and (2), and S and S' separate {e, e', e'} into {e}, {e' , e'} and {e, e'}, {e'}, 
respectively. 

In the Figures I5HT^1 of knot-spoke diagrams, all the spokes are omitted for sim- 
plicity. 




Figure 9. Case 1 : D e and D eei ... ek 




Figure 10. D and D ei ... ek 



Case 1. As shown in Figure we consider the tangle T inside S e whose end arcs 
are joined to vq to make a knot-spoke diagram Tvq. Then Tvq is cut-point free. 
By applying Lemma [5] repeatedly to Tvq, there is a sequence of edges e\, . . . , eu-i 
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Figure 11. D e 



of D inside S (hence of Tvq), all distinct from e, such that the knot-spoke diagram 
(Tvo) ei ... ek _ 1 , created inside S e , has only one non-spoke edge which is the loop 
corresponding to e. As shown in Figure HU1 in the knot-spoke diagram D ei ... ek l , 
the two edges e and e together bound a region which may contain spokes. Taking 
efe = e, the knot-spoke diagram D ei ... ek obtained by contracting e and replacing e 
by a spoke is identical with D e outside S e and has only spokes inside S e . Therefore 
condition (3) is satisfied in this case. 





00 



T 



Figure 12. Case 2 : D e and Tv 





Figure 13. Tvq may have cut-points w\, 




Wi-l 




I'D 



Wi-l 



l Wl r- -i j k. 



Figure 14. is obtained by truncating Tvq at lOj. 
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(Tv )e 1 ... ek _ 1 



Figure 15. (Tv Q ) ei ... ek _ 1 and D ei . .. efe _ 1 




Figure 16. D ei ... ek 



Case 2. As in Figure H"2| in the knot-spoke diagram Tvq, the two edges e and 
e' are adjacently incident to Vo- We take off e and e' from vo and create a new 
edge ee'. Then we have a knot-spoke diagram Tvq inside S e which may have 
cut-points Wi, . . . , w m as shown by Figure [TBI For i = 1, . . . , m, let Ei be the knot- 
spoke diagram obtained by truncating Two at the cut-point u;, and amalgamating 
two edges and into Cj . By applying Lemma [B] to i?i , we obtain a sequence 
ei, . . . , e^-i of edges of Ei, all distinct from c\, such that (Ex) ei ... ek _ t has only 
one non-spoke edge which is a loop corresponding to c%. Taking = a l5 the knot- 
spoke diagram (E2)ei---e k is obtained from (I^ei--- e fc _j by contracting ai and 
replacing the loop b\ by a spoke. Proceeding in this manner, we obtain a sequence 
e fei+ i, . . . ,e fc(i+1) _i,e fc(i+1) = a 4+ i of edges of E i+1 \E t such that (£^ +1 ) ei ... eh _i 
has only one non-spoke edge which is a loop corresponding to Q+i, for i = 1, . . . , m— 
1. Taking efc m = e, the knot-spoke diagram (Tvo) ei ... efcm is cut-point free. Applying 
Lemma[6l we obtain a sequence efc m +i, . . . , eu-i of edges of Tvq \ E m such that the 
knot-spoke diagram (Tva) ei —e k - 1 has only one non-spoke edge corresponding to 
the loop ee'. Finally, by taking efc = e, the knot-spoke diagram D £l ... ek obtained 
by contracting e and replacing the loops corresponding to e and e' by spokes, has no 
non-spoke edges inside S e and no non-spoke edges outside S e has been contracted 
or became a spoke except e. Therefore condition (3) is satisfied in this case. 

Case 3. Since S e and S' e meet in vq, they divide the plane into two bounded 
regions and one unbounded region. We may assume that S' e is the boundary of 
the unbounded region. Then we have two cut-point free knot-spoke diagrams Tvo 
and T'vq inside S e and between S'e and S' e , respectively, as in Figure [T7J By 
applying Lemma [6] to Tvq, we obtain a sequence e±, . . . , e 3 of edges of Tvq such 
that {Tvo) ei ... e . has only one non-spoke edge which is a loop corresponding to 
e. By applying Lemma [6] to T'vq, we obtain a sequence ej+i, . . . , eu-i of edges 
of T'vq such that (T'vo)e j+1 — e h - 1 has only one non-spoke edge which is a loop 
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Figure 17. Case 3: D e , Tv and T'v 



corresponding to e'. Then 

(Tv ) ei ... ej U(T'v ) ej+1 ... ek _ 1 = (Tv Uf« )ei-e t _r 

Finally, by taking eu — e, the knot-spoke diagram D ei ... ek obtained by contracting 
e and replacing the loops corresponding to e and e' by spokes, has no non-spoke 
edges inside S' e and no non-spoke edges outside S' e has been contracted or became 
a spoke except e. Therefore condition (3) is satisfied in this case. □ 




Figure 19. D ei ... ek 

Suppose that D is a prime non-alternating minimal crossing link diagram. An 
innermost or outermost region of the plane bounded by edges of D is called an al- 
ternating region of D if its boundary edges are all alternating and a non- alternating 
region of D otherwise. Let D* denote the subgraph of the dual graph of D whose 
edges are the duals of non-alternating edges of D. One should notice that among 
the non-alternating edges, the undercrossing ones and the overcrossing ones appear 
alternatingly around any non-alternating region. This shows that, in D*, every 
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Vi | 



| V 3 



Vi | | V 3 
gi V 2 | Q2 — 




D 



D' 



Figure 20. Case I : D and D 1 



vertex is even-valent, every edge belongs to a cycle, and every cycle has an even 
number of edges. Because D is prime, no bigons exist in D*. Now we claim that 
at least one of the three following cases occur. 

• Case I. There is an arc of D which crosses over (or under) three times 
consecutively. 

• Case II. The two edges of an arc crossing one end of a non-alternating edge 
are both alternating. 

• Case III. One of the two edges of an arc crossing one end of a non- 
alternating edge is alternating and the other is non-alternating. 

Suppose that an innermost cycle C in D* does not contain any alternating region 
of D. Then the part of D inside C is a tree T consisting of edges and half edges. 
There is a vertex v in T where at least three half edges are incident. The extension of 
the two nonadjacent half edges is an arc which has three consecutive overcrossings or 
undercrossings. Suppose that an innermost cycle C in D* contains an alternating 
region, then, because non-alternating regions cannot be isolated, there exists a 
vertex at which at least one alternating region and at least two non-alternating 
regions meet. This proves our claim. 

Case I. Suppose there is an arc a of D consecutively crossing over (resp. under) 
at the vertices vt, v 2 and V3. For i = 1,2, let be the edge joining Vi and Uj+i. On 
one side of this arc there are two adjacent non-alternating regions R\ and R 2 , whose 
boundary edges are /i , ei, . . . , e r , f 2 , WiH and f 2 , e r +i , . . . , e s , / 3 , Wua, respectively, 
as shown in Figure 1201 Let vq be the vertex which is the common endpoint of f± 
and e\. By contracting the edges e\, . . . , e s to Vo one after another, we can obtain 
a new knot-spoke diagram D ei ... eg in which the regions R\, R 2 become triangular. 
If vq is a cut-point, then find i such that et is the first edge that makes vq into a 
cut-point of D ei ... ei , then there exists a simple closed curve meeting D ei ... ei in 
Vq having the regions R\ and R 2 in one side. We apply Proposition [S] to deform 
the non-spoke edges in the other side of S £i either by contracting or by making 
into spokes. We can repeat this process until we obtain a cut-point free knot-spoke 
diagram D' in which R\ and R 2 are triangular as in Figure [20l So far we haven't 
changes the sum of the number of regions and the number of spokes, hence 



Let D" be obtained from D' by isotoping the arc a = g% U g 2 over (resp. under) the 
vertex vq. This is the same as contracting the edges fi,f 2 ,f3 simultaneously and 



s(D')+r(D') 



r(D) = c{D) + 2. 
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Figure 21. Regions around R\ U R 2 in D' 



then shrinking the two loops obtained by the overcrossing (resp. undercrossing) arc 
a to a point above (resp. below) vq. This is possible because a can be placed above 
(resp. below) any other edges incident to Vq. Then D" is a knot-spoke diagram 
satisfying 



Unless D" has a cut-point, we are done in this case. 

Suppose that D" has a cut-point. As the cut-point must be the vertex vq and the 
local diagram around R\ U R2 in D' is symmetric, we only need to check the cases 
when two regions Ai and Aj , labeled as in Figure 1211 indicate the same region, for 
i ^ j. Because D is a prime minimal crossing diagram, we do not need to consider 
the cases Ai = Ai+i for i = 1, ... ,n — 1, or A\ = A n . For the case A\ — A n , it 
may happen that A\ has an edge which form a bigon region with fy. This edge is 
replaced by a spoke when /a is contracted. Because D' is cut-point free, we have 
Ai Aj for 3 < i < j < n. Therefore the nontrivial cases occur only if n > 4, and 
they are 

(1) Ai = Ai or Bi = Bi for i = 3, . . . , n - 1, 

(2) A 2 = Ai or B 2 = B t for i = 4, . . . , n. 

If case (1) occurs only, we can apply Proposition [5] to D outside the region R\ U R2 
to obtain a cut-point free knot-spoke diagram D" satisfying the equation |f]). If case 
(2) occurs, there is a simple closed curve S meeting D in three points which are a 
point on (71, a point on and a vertex of dR 2 not incident to f% or fo. Contracting 

VI I [ V3 \V3 



(t) 



s(D") + r(D") = r{D) -2 = c{D). 




D E (or D E <) 



Figure 22. Case I (2) 
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the edges ex, ■ ■ ■ , e r and applying Proposition |8] if necessary, we obtain a sequence 
E of edges to obtain a cut-point free knot-spoke diagram De, as illustrated in 
Figure [251 m which R\ is triangular and R2 is as in D. Isotoping g\ over vq and 
replacing any simple loops created by this isotopy with spokes, we obtain a knot- 
spoke diagram D\ satisfying 

(}) a(£>i) + r(Di) = r{D) - 1 = c(D) + 1. 

If Vq is a cut-point of D\, then it must be case (1), and hence we can apply Propo- 
sition |5] to obtain another sequence of edges E' so that the regions R\ and R 2 in 
De> are as in De- After the same isotopy of g\, we obtain a cut-point free knot- 
spoke diagram, again denoted by D 1: satisfying equation Contracting the edges 
e r _|_i, . . . , e s , /3, one by one, we obtain a spoke of (D]) er+t ... 6s / 3 created by the arc 
g 2 which can be placed above (resp. below) any other edges nearby. This spoke can 
be shrunk to a point above (resp. below) any other edges at vq, creating a knot- 
spoke diagram D" satisfying equation ([]]). In the case D" has a cut point, we can 
apply Proposition [3] to obtain another sequence F of edges creating an uppermost 
(resp. lowermost) spoke created by g 2 in the cut-point free knot-spoke diagram D F . 
Shrinking the spoke, we obtain a cut-point free knot-spoke diagram, again denoted 
by D" satisfying equation ([]]). 





Figure 23. Case II 



Case II. As shown in Figure [23l two non-alternating regions R2 are adjacent 
along a non-alternating edge f 2 and the edges 31,52 belonging to dRx,dR 2 , respec- 
tively, are incident to the endpoint v 2 of f%. We may assume that there are two 
horizontal planes P and Q such that P separates f% from the other edges of dR\ 
and dR 2 and Q separates f 2 , gi, gi from the rest. The same edge contractions and 
isotopies as in Case I can be done within the respective parts divided by P and Q 
to obtain a cut-point free knot-spoke diagram D" satisfying equation ffl. 

Case III. If Case I and Case II do not occur in D, then, as illustrated in Figure [24l 
there exist only two distinct patterns for the types of the edges incident to a non- 
alternating edge fi where two regions R\ and R2 are incident. In the first pattern, 
we perform edge contractions to make Rq into a triangular region and then isotope 
e\ to eliminate the region Rq. We do further edge contractions to make R\ into a 
triangular region and then isotope e 2 to eliminate R\ . If vq is the cut-point of the 
knot-spoke diagram just obtained, then applying Proposition [8] we can do the edge 
contractions all over again so that the elimination of Rq and R\ is done by isotoping 
e\ and e 2 without making vo into a cut-point unless there exists a simple closed 
curve S meeting D at a point of e 2 , at a point of ei and at a vertex of dRo away 
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Figure 25. Case III (2) 



from the edge e\. In this exceptional case we can also apply Proposition [8] so that 
the first reduction of s(D) + r(D) is done by an isotopy of e\ and the second is done 
by contracting e 2 (or e' 2 ) after it become incident to vq. This contraction makes fx 
into a loop which can be kept in a horizontal level in order to be isotoped off. In 
this way we obtain a cut-point free knot-spoke diagram D" satisfying equation (Jf| . 

By assuming that Case I , Case II and Case III (1) do not occur anywhere in D, 
the second pattern extends as shown in Figure 1251 We may attempt to eliminate 
the regions i?i and R3 by isotoping e\ and ei after some edge contractions. The 
only nontrivial case that vo becomes a cut-point occurs when there exists a simple 
closed curve S meeting D in four points including a point in ei and a point in ei. 
In this case Rq and R4 turned out to be the same region and therefore the edge f\ 
can be pulled off the two crossings and isotoped around S with an extra crossing. 
This is impossible because D is a minimal crossing diagram. This completes the 
proof of Theorem [5] 
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